Performance Analysis of Distributed Iterative Linear Solvers
نویسنده
چکیده
The solution of large, sparse systems of linear equations is an inherent part of many computational methods in science and engineering. For such systems, iterative methods are often more attractive than direct methods because of their small (and constant) memory requirements. Also, the performance of iterative solvers can easily be improved by using distributed systems. A common performance characteristic of distributed applications is their speedup which is usually defined as the ratio of the execution time of an application on a single processor to the execution time of the same workload on a –processor system. The paper estimates the speedup of distributed linear iterative solvers, analyzes the influence of different communication schemes on the speedup, and compares the estimates with the measurements of real distributed
منابع مشابه
Non-stationary iterative solvers on a PC cluster
In this study, we introduce cost effective strategies and algorithms for parallelizing the Krylov subspace based non-stationary iterative solvers such as Bi-CGM and Bi-CGSTAB for distributed computing on a cluster of PCs using ANULIB message passing libraries. We investigate the effectiveness of the parallel solvers on the linear systems resulting in numerical solution of some 2D and 3D nonline...
متن کاملA domain-decomposing parallel sparse linear system solver
The solution of large sparse linear systems is often the most time-consuming part of many science and engineering applications. Computational fluid dynamics, circuit simulation, power network analysis, and material science are just a few examples of the application areas in which large sparse linear systems need to be solved effectively. In this paper we introduce a new parallel hybrid sparse l...
متن کاملComparison of Direct and Iterative Sparse Linear Solvers for Power System Applications on Parallel Computing Platforms
This paper presents a performance comparison of sparse linear solvers based on iterative and direct methods for power system applications implemented on parallel computing platform. The iterative sparse linear solver evaluated in this paper is based on the conjugate gradient algorithm with a Jacobi pre-conditioner executed on a general purpose graphic processing unit (GPGPU). The direct solvers...
متن کاملAn Empirical Analysis of Iterative Solver Performance for SPD Systems
Preconditioned iterative solvers have the potential to solve very large sparse linear systems with a fraction of the memory used by direct methods. However, the effectiveness and performance of most preconditioners is not only problem dependent, but also fairly sensitive to the choice of their tunable parameters. As a result, a typical practitioner is faced with an overwhelming number of choice...
متن کاملIterative and Direct Sparse Solvers on Parallel Computers
Solving large sparse systems of linear equations is required for a wide range of numerical applications. This paper addresses the main issues raised during the parallelization of iterative and direct solvers for such systems in distributed memory multiprocessors. If no preconditioning is considered, iterative solvers are simple to parallelize, as the most time-consuming computational structures...
متن کامل